The Skeleton of a Reduced Word and a Correspondence of Edelman and Greene
نویسنده
چکیده
Stanley conjectured that the number of maximal chains in the weak Bruhat order of Sn, or equivalently the number of reduced decompositions of the reverse of the identity permutation w0 = n, n− 1, n − 2, . . . , 2, 1, equals the number of standard Young tableaux of staircase shape s = {n− 1, n− 2, . . . , 1}. Originating from this conjecture remarkable connections between standard Young tableaux and reduced words have been discovered. Stanley proved his conjecture algebraically, later Edelman and Greene found a bijective proof. We provide an extension of the Edelman and Greene bijection to a larger class of words. This extension is similar to the extension of the Robinson-Schensted correspondence to two line arrays. Our proof is inspired by Viennot’s planarized proof of the Robinson-Schensted correspondence. As it is the case with the classical correspondence the planarized proofs have their own beauty and simplicity.
منابع مشابه
The Skeleton of a Reduced Word and aCorrespondence of Edelman
Stanley conjectured that the number of maximal chains in the weak Bruhat order of S n , or equivalently the number of reduced decompositions of the reverse of the conjecture remarkable connections between standard Young tableaux and reduced words have been discovered. Stanley proved his conjecture algebraically, later Edel-man and Greene found a bijective proof. We provide an extension of the E...
متن کاملRelating Edelman-Greene insertion to the Little map
The Little map and the Edelman-Greene insertion algorithm, a generalization of the Robinson-Schensted correspondence, are both used for enumerating the reduced decompositions of an element of the symmetric group. We show the Little map factors through Edelman-Greene insertion and establish new results about each map as a consequence. In particular, we resolve some conjectures of Lam and Little....
متن کاملپویانمایی شخصیت کارتونی با انتقال حرکت مفصلی و مبتنی بر اسکلت موجودات دیگر
Abstract: Nowadays, the animators give life to the fancy characters by making natural movements to organs of cartoon characters. To achieve this goal, movements of living individuals can be applied into cartoon characters. In this paper, a skeletal correspondence finding based method is proposed to transfer movement of a 2D character into a new character, where these two shapes have the same st...
متن کاملPermutation patterns, Stanley symmetric functions, and the Edelman-Greene correspondence
Generalizing the notion of a vexillary permutation, we introduce a filtration of S∞ by the number of Edelman-Greene tableaux of a permutation, and show that each filtration level is characterized by avoiding a finite set of patterns. In doing so, we show that if w is a permutation containing v as a pattern, then there is an injection from the set of Edelman-Greene tableaux of v to the set of Ed...
متن کاملCypress Tree (Cupressus arizonica Greene.) as a Biomonitor of Heavy Metal Pollution in the Atmosphere of Isfahan
Cypress tree with blue green foliage and scaly reddish brown bark is planted throughout world as an ornamental plant. One of the newest ways for determining amount and kind of environmental pollutants is natural biomonitoring. The samples were obtained from three sites (heavy traffic, moderate traffic and control) in Isfahan during August-September and November-December 2013 and February-March ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 8 شماره
صفحات -
تاریخ انتشار 2001